package com.wry.wry_test.algorithm;

/**
 * @Author: wangrongyi
 * @Date: 2024/12/31 11:03
 * @Description:
 */
public class Day18 {
    
    public static long solution(int A) {
        return fibSum(A);
    }

    public static long fibSum(int n) {
        if (n == 1) return 1L;
        if (n == 2) return 2L;
        return fibSum(n - 1) + fibSum(n - 2);
    }

    public static void main(String[] args) {
        // Add your test cases here
        System.out.println(solution(1) == 1L);
        System.out.println(solution(5) == 8L);
        System.out.println(solution(15) == 987L);
    }
}
